Schemes, Codes and Quadratic Zero-Difference Balanced Functions

نویسندگان

  • Yin Tan
  • Guang Gong
چکیده

Zero-difference balanced (ZDB) functions were introduced by Ding for the constructions of optimal and perfect systems of sets and of optimal constant composition codes. In order to be used in these two areas of application, ZDB functions have to be defined on cyclic groups. In this paper, we investigate quadratic ZDB functions from the additive group of Fpn to itself of the form G(x t+1), where G is injective on the set of (p +1)-th power of Fpn . By choosing different values of p and t, such ZDB functions include certain quadratic APN and PN functions as special cases, which gives a “trans-characteristic” interpretation of these functions. We first provide a geometric characterization of such ZDB functions, and then make use of them to give a construction of a 4-class association schemes. We further determine the weight distributions of the linear codes from such ZDB functions. This includes some of the previous work on the codes generated in the same manner from APN and PN functions as special cases.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quadratic zero-difference balanced functions, APN functions and strongly regular graphs

Let F be a function from Fpn to itself and δ a positive integer. F is called zerodifference δ-balanced if the equation F (x+a)−F (x) = 0 has exactly δ solutions for all nonzero a ∈ Fpn . As a particular case, all known quadratic planar functions are zero-difference 1-balanced; and some quadratic APN functions over F2n are zerodifference 2-balanced. In this paper, we study the relationship betwe...

متن کامل

Linear codes with few weights from inhomogeneous quadratic functions

Linear codes with few weights have been an interesting subject of study for many years, as these codes have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, linear codes with a few weights are constructed from inhomogeneous quadratic functions over the finite field GF(p), where p is an odd prime. They include some earlier li...

متن کامل

New Shewhart-type synthetic bar{X} control schemes for non-normal data

In this paper, Burr-type XII ̄X synthetic schemes are proposed as an alternative to the classical ̄X synthetic schemes when the assumption of normality fails to hold. First, the basic design of the Burr-type XII ̄X synthetic scheme is developed and its performance investigated using exact formulae. Secondly, the non-side-sensitive and side-sensitive Burr-type XII ̄X synthetic schemes are int...

متن کامل

On Self-Dual Quantum Codes, Graphs, and Boolean Functions

A short introduction to quantum error correction is given, and it is shown that zero-dimensional quantum codes can be represented as self-dual additive codes over GF(4) and also as graphs. We show that graphs representing several such codes with high minimum distance can be described as nested regular graphs having minimum regular vertex degree and containing long cycles. Two graphs correspond ...

متن کامل

Partial difference sets and amorphic group schemes from pseudo-quadratic bent functions

We present new abelian partial difference sets and amorphic group schemes of both Latin square type and negative Latin square type in certain abelian p-groups. Our method is to construct what we call pseudo-quadratic bent functions and use them in place of quadratic forms. We also discuss a connection between strongly regular bent functions and amorphic group schemes.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015